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(54) A mobile agent, a mobile agent object, and a method for allowing a mobile agent to Identify 
characteristics of another mobile agent 



(57) A mobile agent technology and method allow a 
mobile agent to identify Hs ancestor, chDdren, grand 
children and sfoting, etc., and to flexibly cooperate with 
them in working by implanting gene information in a 
mobile agent while maintaining a higfri security. The 
mobile agent is provided with ancestor gene information 
and self gene information. The self gene information is 
encrypted information which indicates how many gener- 
ations the mobile agent is descendant from the original 
agent When the mobile agent creates a clone (creates 
a child agent), it generates gene information of hs sett 
generation + 1 and implants it in the child agent The 
mobile agent moving on the network and encountering 
another mobile agent on a same place obtains gene 
information of that agent. The mobile agent then convert 
the obtained gene information by a predetermined algo- 
rithm to identify that the agents were bom from a same 
ancestor. 
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Description 

Technical Held of ihe Invention 

[0001] This invention relates to a mobile agent tech- s 
notogy in which a mobile agent is moved to a remote 
server in a distributed computer network to generate an 
instruction on the remote server and to a method of 
moving a mobile agent to a remote server. 




[0002] There has been in the prior art a mobile agent 
technology to move a mobile agent to a remote server 
on a network to generate an instruction on the remote is 
server in a distributed computer environment (PUPA 7- 
182174 (USP 5.603,031). PUPA 7-509799 (Interna- 
tional Application Number PCT/US94A)7397. Interna- 
tional Publication Number :WO97/0221 9). "Latest 
Internet Technology", Nikkei Communication Separate 20 
Edition, Nikkei BP Co.. pp 104 - 117. by Fumihiko Nish- 
ida, Susumu Fujiwara, et al). 
[0003] Such mobile agent can be defined by two basic 
elements which are its mobile agent functions and the 
network location (hereafter "place") at which it performs 25 
its operations. The mobile agent can move around 
places existing on the network while maintaining its 
internal state The mobile agent can contact another 
agent (a mobile agent or a non-mobile agent) in a place 
to receive a necessary service. The "place" is a place 30 
provided by a server existing on the network where the 
agent moves to, supports a contact between agents, 
and absorbs the complexities for interoperability which 
result from differences between hardware and operating 
system platforms. 35 
[0004] Such mobile agent technology enables a 
mobile agent to execute jobs which have been done in 
the past by a human being, such as to adjust setting of 
an internal conference depending on a schedule of 
employees or a reservation status of a conference room 40 
and to obtain desired information distributed on the net- 
work. 

[0005] There is a technology of classifying complex 
behavior of a mobile agent into basic behavior patterns, 
providing a template (moderator template) which ena- 45 
bles a desired behavior pattern of the mobile agent to 
be defined, and controlling an activity of issuing a 
request in each place around which the mobile agent 
wanders as a predecessor (an activity working in a pre- 
vious place) and a successor (an activity working in the so 
next place), as disclosed in Japanese patent appficalkxi 
9-92091 fOed by the applicant of this application on April 
10. 1997 thoupji not laid open at the time when this 
application is f fled. 

[0006] With this technology, a problem can be solved ss 
relying on the cooperativity of the mobile agent not only 
by moving the agent but also causing it to be spot by 
itself and consolidating it In this technology, however, 



the model is applied only to a predetermined coopera- 
tive algorithm (plan) and this technology has not come 
to a stage of providing a flexible cooperative problem 
solving technique which allows a cooperative algorithm 
defined beforehand to be reassembled or newly added. 
[0007] This is because the mobile agent has no func- 
tion to identify itself or a clone created from itself (chil- 
dren, grand children, sibling, cousin, uncle and aunt, 
etc), so that it can not determine and identify each other 
by an ID which is an index of spot and consolidation of a 
mobile agent 

[0008] A simple serf corroboration may be feasible by 
corroborating the identity by an ID in the form of a sim- 
ple numerals but this may lead to a problem from a 
security view point in that data may be replaced with 
malicious data if the ID can be found by anybody. 

Summary of the Invention 

[0009] This invention provides a mechanism for allow- 
ing a mobile agent to identify its ancestor, children, 
grand children and sibling, eta, by implanting gene 
information in a mobile agent 
[0010] The invention preferably provides highly 
secured gene information which can not be understood 
by a third party. 

[0011] The invention also preferably provides a mobile 
agent which can flexfory rrxxfify a job to be executed 
during movement 

[0012] The invention also preferably shortens a 
processing time required from the time when the mobile 
agent is released to the time when the result is returned. 
[0013] A mobile agent is provided with ancestor gene 
information and serf gene information. The self gene 
information is encrypted information indicating the 
number of generations separating the agent from the 
original agent When a mobile agent creates a clone (a 
child agent), it creates gene information of its genera- 
tion + 1 and implants it in the child agent A mobile 
agent moving on the network and encountering another 
agent gets gene information of the latter agent and per- 
forms a given conversion to affirm that they are created 
from a same ancestor. 

[0014] This invention provides, in one aspect thereof, 
a mobile agent which is adapted to interoperate with 
other mobile agents at the same network location, com- 
prising: 

(a) serf gene information from which ancestor gene 
information and generation information can be 
derived by a predetermined conversion logic, 

(b) a gene conversion module for generating child 
agent gene information from whicrt said ancestor 
gene information and said generation information 
can be derived by a predetermined conversion 
logic, said child agent gene information being 
implanted in a child agent when creating a child 
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agent of said mobile agent and 

(c) a gene comparison module for determining 
whether or not the result of a conversion of gene 
information obtained from another agent oorre- s 
spends to said ancestor gene information. 



[0018] This invention provides, in a further aspect 
thereof, a method for allowing a first mobile agent exist- 
ing at a computer network location to identify whether a 
second mobfle agent existing at the same network loca- 
tion has the same ancestor gene information as is held 
in said first mobile agent the method comprising; 



[0015] In the claims of this specification, the term "a 
predetermined conversion logic" is a concept including 
not only inverting a given bit string but also decoding 
encrypted information and decompressing compressed 
information, etc. The term "generation information" is a 
concept including not only information indicating how 
marry generations a generation is descendant form a 
specific ancestor but also preferably information indicat- 
ing whether a generation is more descendant than a 
certain generation, or information discriminating a 
descendant from other descendant with respect to a 
certain ancestor among ancestors (a head family or a 
branch family, a descendant of a specific storing, etc.). 
[0016] This invention provides, in another aspect 
thereof, an object held by a mobile agent which is 
adapted to interoperate with other mobile agents at the 
same network location, comprising: 

(a) serf gene information from which ancestor gene 
information and generation information can be 
derived by a predetermined conversion logic, 

(b) a gene conversion module for generating child 
agent gene information from which said ancestor 
gene information and said generation information 
can be derived by a predetermined conversion 
logic, said child agent gene information being 
implanted in a child agent when creating a chOd 
agent of said mobile agent and (c) a gene compar- 
ison module for determining whether or not the 
result of a conversion of gene information obtained 
from another agent corresponds to said ancestor 
gene information. 

[0017] This invention provides, in further aspect 
thereof, a method of creating a child agent based on a 
mobile agent existing at a computer network location, 
the method comprising; 

(a) a step of deriving generation information of said 
mobfle agent based on self gene information and 
ancestor gene information, 

(b) a step of generating gene information of a child 
agent based on said derived generation information 
and said ancestor gene information, and 

(c) a step of generating a child agent which con- 
tains the generated gene information of the child 
agent and said ancestor gene information. 



(a) a step of obtaining gene information from said 
second mobile agent, 

w 

(b) a step of converting said obtained gene informa- 
tion by a predetermined logic and 

(c) a step of determining whether or not the resiit of 
is the conversion corresponds to said ancestor gene 

information held in said first mobile agent 

Description of Preferre d EmborJments 

20 [0019] The present invention will now be described in 
more detail, by way of example, with reference to the 
accompanying drawings, in which: 

Rg.1 shows a distributed network environment 
25 where a mobile object created in accordance with 
this invention operates. 

Fig.2 shows a schematic diagram of a hardware 
configuration of node systems in a preferred 
30 embodiment of this invention. 

Fig.3 is a functional block diagram showing an 
embodiment of processing components in the node 
system. 

35 

Rg.4 is an object tfiagram of the mobile agent cre- 
ated in a preferred embodiment of this invention. 

Fig.5 is a diagram showing a message flow 
40 between objects in the preferred embodiment of 
this invention. 

Fig.6 is a tiacpam showing an example of descend- 
ant gene creating logic of this invention. 

45 

Fig.7 is a cfiagram showing a message flow 
between objects in the preferred embodiment of 
this invention. 

so Fig.8 is a diagram explaining an example of a gene 
comparison logic of this invention. 

A. Summary 

55 [0020] An embodiment of this invention is now 
descrfoed hereunder with reference to the drawings. 
Rg.1 shews a distrfouted network environment 150 exe- 
cuting a mobile object which is generated in accordance 
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with this invention. Each server 112 - 117 is provided 
with a place 102 - 107 where a service can be provided 
to mobile agents 125, 135. 141, etc. The places in the 
distributed network environment are called a crowd. 
[0021] A mobile agent generating part 1 13 for gener- 
ating a mobile agent exists in a client system 101 . The 
mobile agent generating part 1 13 delivers a generated 
plan to a mobile agent 111 which, in tun, can move 
through a designated place by executing the plan. 
[0022] The mobile agent 125, etc., can contact to 
another agent (an agent contac tin g to a mobile agent to 
provide a service is specifically called an actor agent) 
existing in each place 102 - 107, send out a request and 
receive the result of the request The place supports a 
contact between agents. Also, the mobfle agent 125, 
etc. , can hold the result of the request received from an 
actor agent as Result 139, 143, 153, 163, continue to 
move and apply various works on the Result such as 
composition and split of the Result during movement 
[0023] In the preferred embodiment of this invention, 
movement, split and extinguishment of a mobfle agent 
are controlled by moderator templates 181 - 187 and a 
user can simply define a complicated work including 
split and merge as shown in Fig.2 by combining various 
templates as required by the mode of processing. 

B. Hardware Configuration 

[0024] Fig.2 shows a schematic diagram of a hard- 
ware configuration of node systems in a preferred 
embodiment of this invention. The node system 100 
comprises a central processing unit (CPU) 1 and a 
memory 4. The CPU 1 and the memory 4 are connected 
to a hard cfisk device 13, 31 as an auxiliary storage via 
a bus 2, etc. A floppy disk device 20 (or a medium drive 
device such as an MO. a CD-ROM, eta 13, 26, 28, 29. 
30) is connected to the bus 2 through a floppy disk con- 
troller 19 (or a controller such as an IDE controller 25, a 
SCSI controller 27). 

[0025] A floppy disk (or a medium such as an MO, a 
CD-ROM, etc.) is inserted to the floppy rJsk device 20 
(or a medium drive device such as an MO, a CD-ROM, 
etc. 26. 28, 29). A computer program code which gives 
instructions to the CPU and the tike in cooperation with 
an operating system to practice this invention may be 
recorded in the floppy disk or a recording m^um of the 
hard disk device 13. 30 and a ROM 14, and executed by 
being loaded in the memory 4. The computer program 
code may be compressed or divided into pieces for 
record ng in a plurality of media. 
[0026] Further, the node system 100 may be a system 
which is provided with a user interface hardware includ- 
ing a pointing device 7 (a mouse, a joystick and a track 
ban, etc.) for inputting screen position information, a 
keyboard 6 for supporting a key input and a display 11. 
12 for presenting image data to the user. A speaker 23 
receives an audio signal from an audio controller 21 via 
an amplifier 22 for output as a voice. 



[0027] A GUI plan node library (to be described later) 
which is an input to the node system 100 of this inven- 
tion is stored in a storage merJum such as the floppy 
disk 24 and the hard disk 30 and inputted to the system 

5 via the SCSI interface 27. The GUI plan node Bbrary 
which is an input may be stored in a database of 
another system. In such case, it is possible to communi- 
cate with other computers . eta. to access to a data- 
base of another system for obtaining the GUI plan node 

io Iforary via a serial port 15 and a modem or a communi- 
cation adapter 18 such as a token ring. 
[0028] As such, it wiD be readily understood that this 
invention may be implemented by a conventional per- 
sonal computer (PC), a workstation, a computer imple- 

75 mented in home electric appliances such as a television 
set and a facsimile equipment, and a cxnribination 
thereof. It should be noted, however, that these compo- 
nents are given for exemplary purpose and ft is not 
meant that all of these components are the incGspensa- 

20 ble components of this invention. Specifically, because 
this invention is directed to generation of a mobile 
agent, those components including the serial port 15. 
the communication adapter card 18. the audio controller 
21, the amplifier 22 and the speaker 23 are not indis- 

25 pensable to one mode of this invention. 

[0029] As an operating system, those which support a 
GUI mutti window environment in default, such as Win- 
dows (trademark of Microsoft). OS/2 (trademark of 
IBM). X-WINDOW System (trademark of MIT) on ADC 

30 (trademark of IBM) are desirable but the operating sys- 
tem is not limited to any specific operating system envi- 
ronment 

[0030] While Fig.2 shows a system in a stand afone 
environment this invention may be implemented in a cfi- 

35 ent/server system in which a client machine is LAN con- 
nected to a server machine via Ethernet and a token 
ring, etc. and the server machine side is provided with a 
plan split part eta, to be described later with the rest of 
functions disposed in the client side As such, rtisamat- 

40 ter of discretion in the design to dispose what function in 
which of the server machine side and the cfient machine 
side. Various modifications of a combination of a plural- 
ity of machines, distribution of functions to these 
machines, etc., and implementation thereof are within 

45 the concept of this invention. 

C. Processing Components in the System 

[0031] Rg.3 is a block diagram showing an emborj- 
50 ment of processing components in the node system 
100. The agent 200 holds an ancestor gene 201 and a 
serf gene 203 and obtains a gene 205 from another 
agent for comparison. The agent 200 is also provided 
with a child creating module 211. a gene conversion 
55 module 213 and a gene comparison module 215. The 
agent 200 is also provided with an interface to exchange 
the serf gene with other agents. 
[0032] The ancestor gene 201 is information to specify 
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the ancestor (original) of the agent In the preferred 
embodiment of this invention, this information is pro- 
tected from being externally notified or modified itself. 
[0033] The self gene 203 is information to specify that 
the agent itself is how many generations descending 
from the ancestor. The gene 205 for comparison is infor- 
mation of the self gene 233 of another agent 230 
obtained from the agent 230. 

[0034] The child creating module 211 is a module for 
creating a descendant. The child creating module 21 1 
implants a child gene 253 generated by converting the 
self gene 203 in the created child agent 250. The ances- 
tor gene 201 is also implanted in the child agent 250. 
[0035] The gene conversion module 213 converts a 
gene which is a character string to another gene in 
response to a request from the ch9d creating module 
211 and the gene comparison modula This is a conver- 
sion which can be reverse converted. The gene com- 
parison module 215 can identify how many generations 
the gene is descendant by repeating reverse conver- 
sions of that gene. 

[0036] The gene comparison module 215 can deter- 
mine whether or not a gene 205 obtained from another 
agent is an agent which has a common ancestor and 
how many generations it is descendant therefrom by 
obtaining the gene 205 from another agent and repeat- 
ing reverse conversion of that gene. 

D. Object Configuration 

[0037] Rg.4 is an object diagram of the mobile agent 
of this invention. The class of the agent class 300 has 
data and a method. Each class of a gene converter 
class 310 and a gene comparison class 320 has a 
method. 

[0038] In the preferred embodiment of this invention, 
the agent class 300 has data of ancestor gene informa- 
tion 201 (ancestorGene) and self gene information 203 
(seHGene). It also has methods "get ancestorGene* and 
"get seHGene" to obtain ancestor gene information 201 
and self gene information 203. 
[0039] A "create child" method is a method for creat- 
ing a child agent while a "create done" method is a 
method for creating a clone of itself. A "create clone" 
method has an ancestor gene (ancestorGene) and a 
self gene of a child agent (chfldGene) as an argument 
[0040] The gene converter class 310 has a convert- 
Gene method for converting gene information in accord- 
ance with the generation. The convertGene method has 
converted gene information (gene) and generation infor- 
mation (n) as arguments. The gene comparison class 
320 has a compareGene method for comparing gene 
information- The compareGene method has gene infor- 
mation (gene) as an argument. 

E. Creation of Child Agent 

[0041] Rg.5 is a diagram shewing a major message 



flow of each class upon creating a child agent in the pre- 
ferred embodiment of this invention. 
[0042] When the createChiJd method is called upon 
for creating a child agent, a serf gene is first obtained 
5 from the agent Next, the gene comparison class 320 is 
inquired of how many generations the agent is descend- 
ant. 

[0043] The ancestor gene 201 is then obtained and 
the gene converter class 310 is asked to generate the 

io gene 253 of the child agent 250. The argument then is 
generation i n for ma tion of its generation + 1 and ances- 
tor gene inform a tion. When the gene 253 of the child 
agent 250 is deGvered from the gene converter class 
31 0, a clone is created (create a copy of the agent own) 

is using the gene 253 and the ancestor gene in formation 
as an argument The child agent 250 is thus created. 
[0044] Rg.6 is a diagram showing an example of self 
gene creating logic (of descendant) of this invention. 
The example rs explained by 16 bits string to simplify the 

20 explanation. 

[0045] The leftmost 8 bits are an ID which is common 
to an agent famfly. In the preferred embodiment of this 
invention, this ID is assigned a value which is unique on 
the global network. For example, the ID may be created 

25 by composing an internet URL, a port number and a 
serial number (assigned each tone when creating an 
original mobile agent). 

[0046] The rightmost 8 bits area bit string which spec- 
ify the generation. In this example, the original agent 
30 (originator agent) is given gene information "1 01 01 1 01 " 
(coincides the ancestor gene). The child (the second 
generation) agent is give gene information "01010010" 
which is an inversion of the rightmost 8 bits. 
[0047] Further, its child (grand child: the third genera- 
ls tion) agent is given gene information "01011101" by 
inverting the rightmost 4 bits. The fourth generation 
agent is given "01011110" by inverting the rightmost 2 
bits and the fifth generation agent is given "01011111" 
by inverting the rightmost 1 bit 
40 [0048] In this example, up to the fifth generation can 
be managed. However, it is enough for the gene infor- 
mation to be information which allows determination of 
the level of generation from the ancestor and whether or 
not the descendant of that ancestor. The gene infer ma- 
45 tion may be information which encrypts the ancestor 
gene information and the generation info r mation (or 
only the ancestor gene information) by a predetermined 
algorithm. 

so F. Comparison of Gene 

[0049] Rg.7 is a diagram showing a major message 
flow of classes upon comparing genes in the preferred 
embodiment of this invention. 
55 [0050] The agent 200 requests another agent on a 
same place to deliver its self gene (get seffGene). The 
gene thus obtained is stored as a gene 205 to be com- 
pared. In the preferred embodiment of this invention, the 
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agent family ID is first identified. The gene 205 to be 
compared is then delivered to the gene comparison 
class 320 to determine the generation. 
[0051 J The gene comparison module 215 reverse 
converts the gene to compare rt with the ancestor gena s 
If the compare is equal in the Nth comparison, it is iden- 
tified as a Nth generation descendant from the ancestor. 
In the preferred embocfiment of this invention, when it is 
identified as an ancestor, the gene comparison class 
320 returns N while it returns error information such as 10 
a low value otherwise (when the comparison fails to 
match the ancestor in a predetermined number of con- 
versions, i.e. when it is determined that the agent is not 
a descendant). 

[0052] Rg.8 is a diagram explaining an example of a is 
reverse conversion logic of gene in this invention. The 
gene of the f 9th generation described in Rg.5 is used. In 
this conversion also, the gene is inverted in the 
sequence of the rightmost 8 bits, 4 bits. 2 bits and 1 bit 
in the manner similar to Fig.6 and compared to the 20 
ancestor gene 201 each time it is converted. As shown 
in the figure, it is determined that the gene matches the 
ancestor gene 201 in the fourth conversion. In other 
words, it can be identified that the mobile agent has a 
common ancestor and how many generations it is 2s 
descendant from the ancestor. 
[0053] Similarly, the second generation matches the 
ancestor gene 201 in the first conversion ("01010010" 
=> "10101101"), the third generation matches in the 
second conversion ("01011101" => "10100010" => 30 
"10101101"), and the fourth generation matches in the 
third conversion ("01011110" => "10100001" => 
"10101 1 10" => -10101 101"). 
[0054] As described in the above, this invention allows 
a mobile agent to identify its ancestor, children, grand 3S 
children and sibling, etc, and to flexibly cooperate with 
them in working by implanting gene information in a 
mobile agent while maintaining a high security. 

Claims 40 

1. A mobfle agent which is adapted to interoperate 
with other mobile agents at the same network loca- 
tion, comprising: 

45 

(a) self gene information from which ancestor 
gene information and generation in fo rmation 
can be derived by a predetermined conversion 
logic, 

50 

(b) a gene conversion module for generating 
child agent gene information from which said 
ancestor gene information and said generation 
information can be derived by a predetermined 
conversion logic, said child agent gene infer- ss 
mation being implanted in a child agent when 
creating a child agent of said mobile agent, and 



(c) a gene comparison module for determining 
whether or not the result of a conversion of 
gene information obtained from another agent 
corresponds to said ancestor gene information. 

2. An object held by a mobfle agent which is adapted 
to interoperate with other mobile agents at the 
same network location, comprising: 

(a) serf gene information from which ancestor 
gene "information and generation information 
can be derived by a predetermined conversion 
logic, 

(b) a gene conversion module for generating 
chid agent gene information from which said 
ancestor gene in fo r mation and said generation 
information can be derived by a predetermined 
conversion logic, said child agent gene infor- 
mation being implanted in a chad agent when 
creating a child agent of said mobile agent and 

(c) a gene comparison module for determining 
whether or not the result of a conversion of 
gene information obtained from another agent 
corresponds to said ancestor gene information. 

3. A method of creating a child agent based on a 
mobile agent existing at a computer network loca- 
tion, the method comprising; 

(a) a step of deriving generation information of 
said mobile agent based on self gene informa- 
tion and ancestor gene information, 

(b) a step of generating gene information of a 
child agent based on said derived generation 
information and said ancestor gene informa- 
tion, and 

(c) a step of creating a child agent which con- 
tains the generated gene information of the 
child agent and said ancestor gene informa- 
tion. 

4. A method for allowing a first mobile agent existing 
at a computer network location to identify whether a 
second mobfle agent existing at the same network 
location has the same ancestor gene information as 
is held in said first mobile agent, the method com- 
prising; 

(a) a step of obtaining gene information from 
said second mobfle agent. - \ 

(b) a step of converting said obtained gene 
information by a predetermined logic, and 
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(c) a step of determining whether or not the 
result of the conversion corresponds to said 
ancestor gene information held in said first 
mobile agent 

5 

5. A mobile agent which is adapted to interoperate 
with other mobile agents at the same computer net- 
work location, and from which child agents can be 
generated, comprising; 

10 

(a) first gene conversion logic for converting 
serf gene information held by said mobile agent 
to derive ancestor gene information and gener- 
ation information, 

15 

(b) second gene conversion logc for generat- 
ing child agent gene information from which 
said ancestor gene information and said gener- 
ation information can be derived by said first 
gene conversion logic said child agent gene 20 
information being implanted in a child agent 
when creating a child agent of said mobile 
agent, 

(c) means for interrogating another mobile 25 
agent at the same computer network location 

to obtain its gene information, and 

(d) a gene comparison module for determining 
whether or not the result of a conversion of 30 
gene information obtained from another agent 
con esponds to said ancestor gene information. 

6. A mobile agent according to claim 5, wherein the 
serf gene information is held by the mobile agent in 35 
an encrypted form and the converting of said serf 
gene in ton nation and child agent gene information 
includes decrypting the encrypted serf gene infor- 
mation. 
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